import algorithm.ISort;
import algorithm.QuickSort;
import com.google.gson.Gson;
import com.google.gson.GsonBuilder;
import search.MedianOfTwoSortedArrays;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;

public class Main {
    public static void main(String[] args) {

//        Solution s = new Solution();
//
//        ListNode node1 = new ListNode(1);
//        node1.next = new ListNode(8);
//
//        ListNode node2 = new ListNode(0);
//
//        ListNode node = s.addTwoNumbers(node1, node2);
//        s.println(node);

//        char[] chars = "".toCharArray();
//        char c = chars[0];
//
//        Solution s = new Solution();
//        Node node5 = new Node();
//        node5.val = 5;
//
//        Node node4 = new Node(4, node5, null);
//        Node node3 = new Node(3, node4, null);
//        Node node2 = new Node(2, node3, node4);
//        Node node1 = new Node(1, node2, node5);
//
//        node5.random = node1;
//
//        s.copyRandomList(node1);
//


        int[] nums1 = new int[]{1,3};
        int[] nums2 = new int[]{3,4};
        System.out.println(new MedianOfTwoSortedArrays().findMedianSortedArrays(nums1, nums2));
    }

    private static QuickSort createSort() {
        return new QuickSort();
    }

    /**
     * 生成随机数组
     */
    private static int[] makeRandomArray(int length) {
        int[] result = new int[length];

        Random random = new Random();
        for (int i = 0; i < length; i++) {
            result[i] = random.nextInt(100);
        }

        return result;
    }

    private static boolean examResult(int[] nums) {
        boolean result = true;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                result = false;
                break;
            }
        }

        return result;
    }
}
